题目

给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ：

• nums[0] = 0
• nums[1] = 1
• 当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i]
• 当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 1] = nums[i] + nums[i + 1]

返回生成数组 nums 中的 最大 值。

模拟

模拟将数组 nums生成, 然后从 生成的 nums 数组找到最大值.

简化数组生成逻辑:

• 如果i为偶数: 有
• 如果i为奇数: 有

两者逻辑进行合并

JavaScript代码

var getMaximumGenerated = function(n) {
    if(n==0) return 0
    let nums = new Array(n+1).fill(0)
    nums[1] = 1
    for(let i=2;i<=n;i++){
        // floor 向下取整
        nums[i] = nums[Math.floor(i/2)] + i%2*nums[Math.floor(i/2)+1]
    }
    return Math.max(...nums)
};

参考资料

1. 1646. 获取生成数组中的最大值 (opens new window)
2. 官方题解 (opens new window)